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Abstract 



Q 

On 
P? 

■ Let (Xt,t > 0) be a continuous time simple random walk on and let It{ x ) be 

the time spent by (X t ,t > 0) on the site x up to time T. We prove a large deviations 
principle for the (/-fold self-intersection local time It = X^ez d ^t(x) q in the critical 
dimension d = When g is integer, we obtain similar results for the intersection 
local times of q independent simple random walks. 
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1 Introduction 

• rH 

X 



Position of the problem. 

Let {X t ,t > 0) be a continuous time simple random walk on Z d , whose generator is 



denoted by A (Af(x) = £^ f(y) ~ /(*))• Let 



It{x) = / 5 x (X s )ds. 
Jo 

The quantity of interest in this paper is the so called g-fold self-intersection local time 

It = E l ^ ■ 



When q is integer, then 



Ir = q\ / #x sl =x S2 =-=x S9 ds x ■ ■ - ds q , 

'o<si<-<s„<T 
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which measures the amount of time the random walk spends on sites visited at least g-times. 
Quantities measuring how much a random walk does intersect itself, such as the range of 
the random walk, or the self-intersection local time, appear in many models in physics. Far 
from being exhaustive, we can cite the Polaron problem (see for instance [TT1 129]). models 
of polymers (see for instance P, EH EHJ [36]), or models of diffusion in random environments 
(Efl E EEI1 1211 [25]). Partly motivated by the understanding of these models, many studies 
have been devoted to such quantities for more than twenty years. To describe the known 
results, we focus on I T in the case q = 2, where the literature is more complete, and we 
refer the reader to the monograph [15J in preparation for a very complete exposition of the 
subject, including results on the range, or intersection local times of independent random 
walks. 

Regarding the typical behavior of It for large T, the results depend of course on the 
dimension d, and of the transience/recurrence of the random walk. They are summarized 
in the following table, where 71 and 7 are respectively the intersection local time and 
renormalized intersection local time of the Brownian motion up to time 1, and a(d) is a 
constant depending on the dimension d: 



d 


Order of E(I T ) 


Convergence in law 


References 


d = 1 


T 3/2 




mum 121 su 


d = 2 


Tlog(T) 


I T -E(I T ) (d) 

T _Ll 


[HI EEl E3 E21 [33] 


d > 3 


T 


j r g(Jr) ^ m, i) 

(J , J a(3)Tlog(T) sirf = 3 
var(i r ) ~ < )Am ■ 1 ^ a 
v 1 ' \ a(d)T si d > 4 


[H12I1122] 



Table 1: Typical behavior of It for q = 2. 



Once we know the typical behavior, on can ask for untypical ones, i.e. for the large 
and moderate deviations for It- In many models, such as the Polaron problem or polymers 
models , this is actually the question of interest. The table below is an attempt to summarize 
the results for q = 2, achieved in recent years concerning this problem. 



d 


P [I T - E(I T ) > b T ] 


value of 6t 


References 


d<2 


ex p ( ^dw T d h T ) 


T 2 -~2 < b 2 T < T 2 


[El [291 [281 E] 


d = 3 


eX P ( 2<r(3)Tlog(T)) 


VTlog(T) « b\ « v/Tlog(T)3/2 


[13] 




6X P ( ^ft^ T d h T ) 


v/Tlog(T) 3 / 2 <62 <T 2 


[21 13] 


d = A 


eX P I 2<t(4)T ) 


VT<6^ < VTloglogT 


m 


d>5 


( b T \ 
eX P ^ 2a(d)T ) 


VT<^b T < \JT log logT 


m 




exp (— c(<i)6 T ) 


T < b\ < T 2 


mi 



Table 2: Large and moderate deviations results for It for q = 2. 
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In table [21 K c (2,d) is the best constant c in the Gagliardo-Nirenberg inequality: 

Vd < 3 , 3c g]0, oof, s.t. V/ : R d ^ R , ||/|| 4 < c ||/||^ || V/||| , 

while c(d) is an explicit constant related to discrete variational inequalities. 

So the picture is now almost complete, except for the dimensions d > 4. Note the 
coexistence of two different regimes in dimensions d = 3 and d > 5. The first one is 
an extension of the central limit theorem describing the typical behavior, the second one 
corresponds to the same pattern than in dimension d < 2. To understand it, we give some 
heuristics in the general case for q, where we want to control P [It — E(It) > b T ]. For It 
to be atypically high, one possible strategy for the random walk is to remain during a time 
r < T, in a box of size R. If r 3> R 2 , this event has a probability of order exp(— t/R 2 ). 
If t ^> R d , one can expect that on the box of size R, the local time l T (x) is now of order 
r/R d , so that It has increased of an amount of order r q j R d{ - q ^ = b T . Hence r = bTR d ^ q , 
where q' is the conjugate exponent of q. Therefore, this strategy has a probability of order 
exp(— b T R d/q '~ 2 )- The best choice for R is now the choice that maximizes exp(— fr^i?^ 9 ' 2 ), 
under the constraint T > r > j^ax{2,d)_ 

• If d < 2q' or equivalently q > the bigger is i?, the bigger is exp(— fr-p-R^ 9 ' -2 ), so 
that the best strategy for the random walk to make It of order b T , is to remain all the 
time in a ball of radius of order (T/bT) q ^ d , leading to the result of table [2] for d < 2 
and the second regime in d — 3. 

• If d > 2q', the smaller is i?, the bigger is exp(— bTR d ^ q '~ 2 ) 1 so that the best strategy 
for the random walk to make It of order b T , is now to remain during a time r of order 
bT in a ball of radius R of order 1, leading to the second regime of table [2] in d > 5. 

• The case d = 2q' is critical. In that case exp(— ^i?^ 9 ' -2 ) does not depend on R, so 
that whatever the order of R, 1 < R <g yTjbr, the strategy consisting to remain a 
time t = 6^i? 2 in a ball of size R has a probability of order exp(— 6^). The critical 
feature of d = 2q' is also reflected in the fact that the Gagliardo-Nirenberg inequality 
appearing in the results for d < 2q', is now replaced by the Sobolev inequality. For 
these reasons, there is no result concerning the large and moderate deviations of It for 
d = 2q'. 



Main results. 

This paper is a contribution to the large deviations for It in the critical dimension d = 2q'. 
When q is an integer (i.e. when d = 3 and q = 3, or when d = 4 and q = 2), we obtain also 
results for the mutual intersection Q T of q independent random walks {X\ ; t > 0, 1 < i < q), 
defined by: 

q r 

Qt = y~] TT It ( x ) = / 5 a) (2 )_ _„ w ds x ■ ■ • ds q , , 

x& d i= l J0< Sl ,-,s q <l 

where lj)(x) = 8 X {X^) ds. To state our main result, we introduce some notations. For 
any function f : Z d ^ R, \\f\\ is the l p norm of / (||/||J = J2 x&d \f\ p (x)), and V/ is the 
discrete gradient of / (for all j G {!,■■•, d}, for all x G Z d , Vj/(x) = f(x + ej) — f(x)). 
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Proposition 1 Forq > 1, let Cs{d, q) g]0; +oo[ be the best constant in the discrete Sobolev's 
inequality: 

Vfel 2 «(Z d ), \\f\\ 2q <C s (d, q )\\Vfl 
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1. Exponential moments for I? ■ 

Let q > 1 be fixed, and let q' be the conjugate exponent of q. Assume that d = 2q' . 



IfT^ <o T <T, Vfle[0; 1 [, lim sup ±- log E 

C z s (d,q) t^oc b T 



exp ( 91 



0. 



if 1< b T < t , v# > 



lim inf — log E 



C 2 s {d,q) ' T^oo b T 



exp ( 9I T /q 



+oo 



2. Exponential moments for Qt- 

Assume d = 4 and q = 2, or d = 3 and q = 3. 

//T^«o T <T, V0€[O; 9 [, limsup-^logE 



// 1 « b T < T , V0 > 
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lim inf — log 



C|(d,g) ' t^oo 6 T 



exp (^Qy /9 



exp [9Qt 



+oo 



(2) 



0. (3) 



(4) 



From proposition (U it is straightforward to obtain large deviations upper bounds for It 
and Qt- 



Corollary 2 . 

1. Large Deviations upper bound for It- 

Assume that q > 1, d = 2q' , and T > b T > . 

l ^i logP[lT - bqT] --cih) 



(5) 



2. Large Deviations upper bound for Qt- 

Assume d — 4 and q = 2, or d = 3 and q = 3, and T > bT 3> 

lim 8 upl.o g P[ 0T >^]<-^ 



+2 



(6) 



The corresponding lower bounds are not a direct consequence of proposition [TJ since we 
can not apply the Gartner-Ellis theorem. We state them in the following proposition. 



Proposition 3 . 

1. Large Deviations lower bound for It- 

Assume that q > 1, d = 2q' , and T>6r> 1- 



(7) 
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2. Large Deviations lower bound for Qt- 

Assume d = 4 and q = 2, or d = 3 and q = 3, and 1 <C 6 r <C T. 



Sketch of the proof. 

The proof of the lower bounds, that is of proposition [3j is easy and relies heavily on 
the large deviations results for ^ proved by Donsker and Varadhan. Namely, let 3 = 
{/i : Z d i— >■ R + ; Yli X & d M x ) = l}- ^ ^ s endowed with the weak topology of probability mea- 
sures. By the results of Donsker & Varadhan [IB] , /t/^ satisfy a restricted large devi- 
ations principle in 3 (by "restrited", it is meant that the large deviations upper bound 

ii 1 1 2 

is only true for compact sets), with rate function = ||V v /7t|| 2 . Now, for any M 

h 



satisfying Mb T < T, ^ > ^ = M* 



Mb 



Moreover, the function fi G 3 r 



ll/^llq — SU P | Si >/ compactly supported, = l| is lower semicontinuous in 

weak topology. The large deviations lower bound for ^^J- (with the change of variable 
f/,(x) = g 2 (x)), leads therefore to 

liminf — logP [It > b T ] > — Minf < || V^l^ ; g such that ||gr|| 2 = 1 and \\g\\l Q > — \ , 
bx ' [_ M J 

(9) 

for all M < liminf For 6 T T, all the values of M are allowed, and taking the supremum 
in M in © leads to (0). 

For the large deviations upper bound for It, the results of Donsker and Varadhan are 
not sufficient, since on one hand, the large deviations upper bound for It/T is only true for 
compact sets of "J, and on the other hand, the function \i G 3 t—> \\fi\\ q is not continuous. We 
present below a rough argument which does not really follow the lines of the proof of the 
upper bound, but has the advantage of presenting the main ingredients and of explaining 
the restriction on bx (br ^ T d ^ d+2 ) appearing in the upper bound. 

First of all, it is easy to see that It < It(R), the intersection local time of the random 
walk folded on the torus of radius R. Now, the main tool in the proof is the mysterious 
Dynkin isomorphism theorem, according to which the law of the local times of a recurrent 
Markov process stopped at an independent exponential time, is related to the law of the 
square of a Gaussian process whose covariance function is the Green kernel of the stopped 
Markov process. This allows to control the exponential moments of I^ 9 , with the exponential 

moments of N T (R) = (J2 xeTR Z^) 1 ^ where: 

- is the torus of radius R, 

- (Z x ,x G Tr) is a centered Gaussian process whose covariance function is given by 

Gji } x(x,y), the Green kernel of the simple random walk on Tr, stopped at an in- 
dependent exponential time with parameter A ~ fey/T, (lemmas HI 0, and[H]). 



5 



We can now rely on the Sobolev inequality on Tr: 



3Ce]0,+oc[, s.t. Vi2eN*,V/:T fl -Rs.t. £ /(x) = , ||/|U (Tk) < C 5 ||V/|| J2(Tfl) , 

xeT fl 

(10) 

where V is the discrete gradient on the torus. Hence, for some constant C, 

N T {R) = \\Z\\l Q < C{\\Z - Zf + Z 2 R d ' q ) < C(\\VZ\\l + Z 2 R d l q ) , 



where Z = ± J2 xe T R Z *- 

Regarding the first term, VZ is a Gaussian process with covariance matrix VGr 5 aV*, 
which is almost the projection matrix on Ker(V*) _L = S(V). Indeed, it is clear that Vu G 
Ker(V*), (VG RiA V*)m = 0. Moreover, if u e Ker(V*) ± = 3f(V), u = V/, and using the facts 
that G RtX = {Xld - A)- 1 and V*V = - A, 

(VG R , A V> = V(A - A)-\- A)f = Vf- AV(A - A)" 1 / = v- AV(A - A)" 1 / . 

Since A is small, (VGr jA V*)i> ~ t>. Therefore, || VZ|| 2 is almost a x 2 variable, with dim(S(V)) ' 
R d degrees of freedom. This allows to obtain finite exponential moments for ^2 xgTr \\VZ x \\ 2 
of the order of exp(R d ). 

Looking at Z, this is a centered Gaussian variable with variance 



var(Z) 



R 2d 



R d 



E 



R d 



E{r) = \/{\R d ) , 



where we have used the stationarity of the random walk on the torus in the second equality. 
Therefore R d l q Z 2 has finite exponential moments of order 1, as soon as R d/q /(XR d ) < 1, i.e. 
\R d / q ' > 1. 

Putting all together, we obtain that E [exp(N T (R))] <C exp(6 T ), as soon as we can choose 
R such that: 



R d <^b T , \R d/q ' > 1 & R d < b T , b T > 



T 



The best choice is then to choose R, such that R d = j^, leading to R = T*+2 , and b T 3> 



Some open questions. We end this introduction with some open problems concerning the 
large deviations of It- 

• For d > 2q', prove that there is two regimes of deviations: 

P[I T - E(I T ) > 6 «] x { exp (St) fOT ^« "r « r * • 

[ exp (-c(d)&r) for < b q T < T 9 . 



6 



• For d = 2q', we know now that there is at least two regimes of deviations for It- 
However, in the gap \JT log log T < b q T < T qd / d+2 left open by this paper, one can 
wonder if there is a third regime, related as in d < 2q', to the continuous Sobolev 
inequality: 

Vf:R d ^R, ||/|| 2? <c||V/|| 2 . 

The paper is organized as follows. In section [2, we prove the upper bounds (CQ) and ([3]), 
with a constant which is not identified as 1/C|(c/, q). Section [3] is devoted to the proof of 
(J2]) and (J4j). In section HJ we end the proof of proposition [TJ i.e. we identify the constants. 
In section [5j we give the proof of proposition [31 



2 Exponential moments upper bounds. 



In this section, we obtain an upper bound for the exponential moments of I^f 9 and 

Step 1: comparison with the SILT of the random walk on the torus, stopped at 
an exponential time. 

Lemma 4 Let a > 0, and let r be an exponential random variable with parameter X = a^-, 

independent of the random walk (X s ,s > 0). Let R G N* ; and let us denote by Xg = 
X s mod(R) the simple random walk on Tr, the d-dimensional discrete torus of radius R. 
Finally, let li R) (x) = £ 5 X (X ( S R) ) ds, and I R , T = ^^(^(x)) 9 . Then, V0 > 0, Va > 0, 
Vi? > 0. VT ,• 0. ^ 1 



Proof of lemma HJ 



E 



exp ( 91, 



< e abT E 



exp(< r 9 



(11) 



Therefore, 



E 1 t^) = E E + kR ) 



E 



^ E f E + kR )] = E 1 %t(x) = i r ,t 

x£T R \k& d J x£7 R 

exp(ei T /qS ) exp(-ab T ) < E exp (flljj) P [r > T] 

< E expfei]^) 1 T > T 

< i?[exp(<^ , 

where the first inequality comes from the choice of A = a^r, and the second one from 
independence of r and X. m 



Step 2: the Eisenbaum isomorphism theorem. There are various versions of isomor- 
phism theorems in the spirit of the Dynkin isomorphism theorem. We use here the following 
version due to Eisenbaum [20] (see also corollary 8.1.2 page 364 in |30j). 
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Theorem 5 Let a and r be as in lemma^ Let us define for all x, y G Tr, Gr^x, y) 



E x 



Jq 5 y (Xs ) ds . Let {Z Xl x G Tr) be a centered Gaussian process with covariance matrix 
Gr } \, independent of r and of the random walk (X s , s > 0). For s ^ 0, consider the process 
S x := ^''(x) + \{Z X + s) 2 . Then, for all measurable and bounded function F : R Tfl i— > W, 



E[F((S x ,xET R ))]=E 



F{(-(Z x + sY;xeT Ri 



1 + * 

s 



(12) 



Step 3: comparison between exponential moments of It and exponential mo- 
ments for J2 x ^x 9 - 

Theorem [5] allows one to control exponential moments of I R q by exponential moments 

0f(E, e T fl ^) 1/? - 

Lemma 6 For any a > and R > 0, let t and (Z x ,x G Tr) be defined as in lemma\^ 
Va > 0, V0 > 0, V7 > 6, Ve e]0;min(l, <JJ=T)[, VP > 0, VT > ; there exists a constant 
C(e) G]0;oo[ depending only on e, such that 



E 



< 1 + C(e) 







where \\-\\ pR is the l p norm of functions on T R . 



, 7 ,|„„2 

0X P I 2 11^ 



2q,R 



exp {^^bx) 



(13) 



Proof of lemma [6t By independence of (Z x , x G Tr) and (X s , s > 0), Vs 7^ 0,Vy > 0, 



P 



= P 
< P 



[Zx + g 



,2g 



> ^e 9 



P[V>6^] 

>&*e«; ^(/f)(x)r>6^ 



Using Markov inequality and (|T2|) . it follows that for all 7 > 0, for all s 7^ 

(^ + s) 2 « 



P 



< exp (^T^ + e 9 ) 179 ) £ 



P[lR, T >b q T y q } 

( 1 + ^) eXP ( 7 (^ eT * 



2« 



2<?\ V<? N 



Hence, 
P 



exp j = 1 + J Q °° 9b T e db ™P [I R , T > b q T yi] dy 

Zn 



E 



< 1 



l + -Mexp(|||Z + s I| 



2 



P 



Z + s l\\ 2qR > VWfe 



eb T e ebT ye- bT ^ q+ ^ 1/q d y , 



(14) 



(15) 



(16) 
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Now, Ve > 0, V0 > 0, V 7 > 0, VT > 0, 

roc poo 

/ 9b T e ebTy e- bT ^ y9+eq)1/9 dy < / 9b T e ebTy e- bT ™ dy 
Jo Jo 

Regarding the denominator in ([Top . 



7-0 



\\Z + sl\\ 2qiR > y^bVe 



On the other hand, Ve > 0, 



> P 
= P 



\\Z\L R >^ZbVe+\\sn 



2q,R 



\\Z\\ 2qiR > V2bVe + \s\R d ^ 



(17) 

(18) 
(19) 



\\Z+s l\\ 2 2q>R < (\\Z\\ 2q , R + \\s 2|| 2 ^) 2 < \\Z\\l q>R (1 + e) + (1 + -) \\s l\\ 2 2qiR 



so that 



E 



1 + f) eXP (I l|Z+S ^ 



< E 

< E 



yjexp + \\Z\\l R ) 



ex P 7T 



7l + e 2 



2 e 



(20) 



1 + 



l+e" 
e 


1+e 






E 


exp ( 



«,)(|(l + 6) 2 ||Z||^ R 



exp 



7 1 + e 
2 e 



Since Z is a centered Gaussian variable with variance G^\(0, 0) < E{r) = 1/A, for all e > 0, 
there exists a constant C(e) depending only on e such that 



Zo 



1+e 



< C(e) 1 + 



T 1 



(21) 



Putting (USD, ([I7D, ([I9D, (1201) and (I2T1) together, we have thus proved that V0 > 0, V7 > 9, 
Ve > 0, VR > 0, VT > 0, Vs 7^ 0, 



E 



exp(<«) 



< 1 + C(e) 



7-0 



1 + 



T 1 



ci6t s I p 



E 


exp 




1+e 


P 


\\Z\\^ R >V2b T e + 


s \Rd/2q 



exp 



2 e 



Choose s = y/2b^e 3 / 2 R- d / 2q in (J22J. \/9 > 0, V 7 > 0, Ve > 0, Vi? > 0, VT > 0, 



(22) 



E 





exp 


^ (i r )2 iizii^)] 


1 + e 


P 


FII 29 ,k> V2M(l + e) 





exp ( 7 e 2 (l + e)b T ) . 

(23) 
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( TT3I) is now obtained by the change of variable 7 ~-> 7/(1 + e) 2 . ■ 
Step 4: Large deviations for ||-Zl| 2gJr 

Lemma 7 For any a > and R > 0, let r and (Z x ,x G Tr) be defined as in lemma\£h Let 
Pi(a,R,T) := inf \Y. x , y&TR fxG R l x {x,y)f y ] f such that J2 x eT R fx q = l}- 

1. Ma > 0, MR > 0, MT > 0, a^- < p^a,R,T) < 2d + a h -f. 

2. Ma > 0, Ve > 0, MR > 0, MT > 0, 



\2q,R 



> 



x /2nb T ep 1 {a,R, T) 



exp 



b T epi(a,R, T) 



(24) 



3. Ma >0,MR> 0, MT > 0, V7 < pi(a, R, T), 



E 



1 7 ii^ii 2 

eX P (n \\ Z \\2 q ,R 



< 1 



7 



Pi(a,R,T) 



2 



(25) 



Proof of lemma [7J 

1. Since G R>X = (Aid - A)" 1 , 



Pl (a, R, T) = inf {a - (/, Af) ; / such that \\f\\ 2qfi = l} 



Taking / = 5 , we obtain that p\(a, R, T) < A + 2d = a^f- + 2d. For the lower bound, 
note that if \\f\\ 2qR = 1, for all x G T R , \f x \ < 1, so that ||/||^ > E, £Th = 1- 
Therefore p%(a,R,T) > A. 

2. For all x G T fl ), such that £ 2 IM^ 1 = 1, 



> P 



So;GT fl /s^x * s a rea l centered Gaussian variable, with variance 



°'l,R,T(f)= Yl G RA X iV)fxf'<. 



y ■ 



Therefore, for all (/^x G Tr), such that J2 X \ f x \ 2q ~ 1 = 1 



\2q,R 



> \fb T t 



. 0- a ,R,T(f) 

> — exp 



6tc 



2ttv^ 1 2a 2 (/) 



(26) 
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Take the supremum over /, to obtain Va > 0, VR > 0, VT > 
\Z 



\2q,R 



v / p 2 (a,R,T) 
> . — exp 



y/2nb T e 



2p 2 (a,R,T) 



(27) 



where p 2 (a,R,T) := sup {<J 2 aRT (f) ■ f such that J2 x eJ R I U\ 2, ~ 1 = l}- We are now 
going to prove that Vet > 0, Vi? > 0, VT > 0, 



p 2 (a,R, T) 



px(a,R,T) 



(28) 



Indeed, 



(G R>x h,h) = (G R , x h,G R \G R , x h) > Pl (a,R,T) \\G R , x hf 2qR > Pi(a,R,T) ^f'^ 

' Why 



where the first inequality follows from the definition of pi(a, R, T), and the second one 



from Holder's inequality. Therefore, for all h, (G RyX h } h) < 



. Taking 



the supremum over h yields p 2 (a,R,T) < pi ^ RT y For the opposite inequality, take 
f achieving the infimum in the definition of pi(a, R,T). Applying the Lagrange mul- 
tipliers method, it is easy to see that f satisfies the equation G R \f = pi(a, R, T)/^ 9-1 . 

~"'~ ! 1 R = pi{a,R,T) \\fo\\ 2 2 q q ~ R = pi{a,R,T). 



Hence, ||G B \/ || 2g = Pl (a,R,T) \\f£ 



2q—l ' 

Moreover (G R \f , f ) = Pl (a,R,T), and 



2g 
2<7-l ' 



p 2 {a,R,T) > R > 



1 



\G R \fo 



R,XJ0\\2^ R 

2q — l ' 



Pi(a,i?,T) 2 P i(a,R,T) 



which ends the proof of (1281) . and of pj 

3. For any 7 < pi(a, R, T). 



E 



«P I 1 \\ Z ti q ,R 



< 



^ V / det(G R , A ) 
( 7 T) (f,G-£f)) exp (-i(/ >G £ A /)) -j ^g ^ 



exp ( — ( 1 



7 



P i(a,R,T) 



(f,G R \f) 



YlxeJj, dfx 



-R d 



2tt Jdet(G R>x ) 



1 - 



7 

Pi{a,R, T) 



Step 5: An upper bound for exponential moments of It and Qt- 
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Lemma 8 Assume that log(T) <C &t < T ' , and that R depends on T in such a way that 
6 T > R d . For all a > 0, set 



Pi(a) = liminf pi(a, R, T) = liminf inf < a— 

T — >oo T — >oo 



■f Il/ll2,fl+ \\ V f\\l,R ; / such that ii.' Hi,./,' 



pi = limsup 

a->0 



Then 



1. Vq>l,ifd= 2q', for any 9 E [0, p x [, limsup^^ £ \ogE exp(#i" T ' 
If q = 3 and d = 3, or q = 2 and d = 4, for any 9 € [0, qp\ \, 



0. 



lim sup — log E exp(9Q^ Q )) 



0. 



Proof of lemma [8j Point 2. is a straightforward consequence of 1., since 



q \ 1/9 / (f \ V? g 



3 



1/9 
T 



zip 



(0, 

T 1 



< 



n ■ 



< 



l i\\> 



x i=l / \j=l / i=l 

where the last inequality comes from the concavity of the log function. Hence, 



E 



exp(9Q 



iM 

T J 



< E 



exp I - ||Z T | 



exp I 



We thus focus on 1. of lemma El Let a > 0, and 6> < pi(a) be fixed. Take 7 such that 
# < 7 < pi(a). Take then e g]0; min(iy^ — 1, 1)[ such that 

9 < 7 < 7(1 + e) < pi(a) . 

For T sufficiently large (T > T ), pi(a,R,T) > 7(1 + e). Lemmas 0] and [6], lead to 



e ei T 



1/9' 







7-#(l + e) 2 



1 + 



a 67 





exp (| ll^ll^fl) 




p 







By lemma for bx < T, 



■ exp (7e 2 6r) 
(29) 



< 



exp(-46 T e(2d + a)) . 



^16^6 (2d + a) 

Moreover, for T > T , pi(a, -R, T) > 7(1 + e), and fl2"5T) of lemma [7| yields 



exp(|||^|l2 9iR 



R a 1 
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Therefore, for R d <C 6t, and br 3> log(T), 



1 



lim sup — logE \exp(9I^ /q ) I < a + Ae(2d + a) + 7e 2 . 
Sending e to 0, we thus obtain that Va > 0, V6* < p\{a) , 



lim sup — log E exp (6>J, 

T^oo »T - 



1M 
T J 



< a. 



(30) 



Take now 9 < pi = limsup Q ,^ pi(a). Let (a n ) be a sequence converging to 0, such that 
lim n _ >00 pi(a n ) = pi. For sufficiently large n, pi(a n ) > 0, and by (I3"U1) . 



1 



lim sup — log E 



exp (9 1, 

Point 1. is now proved by letting n go to infinity 



< a r 



3 Exponential moments lower bound. 

This section is devoted to the proof of the lower bounds in proposition [IJ 

Lower bound for I T . Fix M > 0. Since b T < T, for T sufficiently large (T > T (M)) 
M&t < T, and It > lub T - For any / such that ||/|| , = 1, 



E 



exp (91, 



> E 



exp(9I 



l/q ^ 
Mb T > 



> E 



exp ( 9^2f(x)l MbT (x) 



(31) 



It is a standard result that the occupation measure of X satisfies a weak large deviations 
principle in £F, in r-topology (i.e. the topology defined by duality with bounded mesurable 

II 1 1 2 

functions), with rate function #(p) = V-y//! (see for instance theorem 5.3.10 page 210 in 
[T6]). Since / is bounded by 1 as soon as ||/|L = 1, the function /igJh J2xez d /( a; )/ i ( x ) * s 



continuous in r-topology and the large deviations lower bound for j^- J Q Mbr 5x s ds (written 
with the change of variable g = ^fjl) yields: V0 > 0, VM > 0, V/ G l q '(1> d ) such that 



lim inf — log E 

T->oo 6 T 



exp(9l]! q ) 



>M sup \oY,f(?)!?{x)-\\V9& 



(32) 



s.llsll 



Assume now that 9 > 



i 



CUd,q) 



inf 



[V/Ha 



Since the infimum can be reduced to the infimum 



over compactly supported functions /, we can find go with compact support in Z , such that 



9 > 



HVgollI 

\\90\\lg ' 



Dividing g by its / 2 - n orm if necessary, we can moreover assume that ||go| 
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We now take / 



is 



2(9-1) 



II l|2(3- 



- (note that ||/|| . = l),g = g in VM > 0, 



lim inf — log E 



exp(^4 /9 ) > M(^/(^ 2 (a;)-||V^| 



M 1 d T^iM ~ ^o\\l 

\\9o\\ 2q 

= M(9\\g \\l q -\\Vga\\l 
But 6 ||<7o|l2g ~~ II II 2 > 0, so that (J2J) is proved by sending M to infinity. 



Lower bound for Q T . Fix M > 0. Since 6 T < T, for T sufficiently large (T > T (M)) 
Mb T < T, and Q T > Qub T ■ Vfl > 0, and Vm G N, 



E 



exp(9Q 



> E 



> 



> 



Qqm 

(qm)\ 

Qqm 

(qm)\ 

Qqm 

(qm)\ 

Qqm 

(qm)\ 



E [QMb T ] 

E E 

1 ; ' "i%m 

E * 



nri'St' 

j=i i=i 

m 

»=i 



£ f(x 1 )---f(x m )E 



i=l 



for any / G V(Z d ), such that ||/|| , = 1. Therefore, V# > 0, and Vm G N, 



exp(^Q^) 



> 



6' 



({qm)\) 1 /i 



E 



(33) 



It follows from Stirling's formula that there exists C > such that Vm G N, 
C-=Lt. Hence, V# > 0, and Vm G N, 



((< ? m)!) 1 /<J 



> 



exp(0Q^) 



1/9 



m! 




9 Vo 



Mbj> 



f(X a )ds 



(34) 



Summing over m, we have thus proved that for T > T (M), V# > 0, V/ G / 9 '(Z d ) such that 
= 1, 



exp(#Q 



1M 



1/9 



> CE 



exp 




Q Jo 



Mb T 



f{X s )ds 



At this point, the proof is the same as the proof of the lower bound for I?. 
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4 Proof of proposition H and of corollary EL 

Corollary [2] is a trivial consequence of proposition [1] by Markov inequality. We thus focus on 
the end of the proof of proposition [TJ The only thing that remains to show in order to prove 
proposition Q] is that p\ > c2 ^ d ^ . 

T 

Lemma 9 Assume that R depends on T in such a way that — - <C &t- Let pi be defined as 

R l 

in lemma\^ Then p\ > c ^ d ^ ■ 



Proof of lemma [9t Let fo G hgO^n) achieve the minimum in the definition of pi(a, R,T). 
fo is viewed as a periodic function on Z d , and by definition 

P!(a,R,T) = A ||/o||2,ji+ ||V/o||2 )fl ; \\fo\\ 2q ,R = 1- 
Let < r < R, and define 

Q r ,R = Uf =1 {x G Z d ; < Xi < r or R - r < x t < R] . 
Then, one can find a G Z d such that XLee R fo Q ( x ~ a ) — if 1 - Indeed, on one hand, 

E E = E E /o 2 v-a) 

a£[0,R] d xee r>R x£e r , R ae[0,R] d 

= E E /oV) = card(e r , fi ) < 2drR d - 1 . 

xee r , fl xej R 

On the other hand, 

E E /o V - a) > R d inf E ~ «) ■ 

ae[o,R] d ^ee rii { a ^ee r , fl 

fo,a{x) = fo(x — a) is a periodic function of period i?. Note that ||V/o,o|| 2 jj = I|V/o|| 2 .r 
and that ||/o,a|| 2fl = ||/o|| 2 r- We can therefore assume without loss of generality, that fo 
achieving the minimum in the definition of pi(a, R, T), satisfies also 

E /o ? w%- 

xee r ,R 

Let ip : Z d i— > [0, 1] a truncature function satisfying 



ij>(x) = if x i [0; R] d ; 

V»(aj) = 1 if x G [0; R} d \G r , R ; 

|V^(x)|<± Vx eZ d ,Vi e {l,---d} . 



Fix e > 0, and take r = |§. By definition, 



2 



1 < l|V(^/ )|| 2 



0ll 2 g 
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Regarding the denominator, 



2<J 



> 



2dr 



E /oV)- E /oV)>l-^ = l-e. (35) 



a;G[0;R] d xgC rjJ 



It remains to control ||V(^/o)|| 



2' 

d 



iiv(^/ )ii2 = E E( v ^ x )^ x+e *)+^ x ) v ^ a; )) 2 

xe[0;i?,] d t=l 
d 

= E E^^f/o^ + eO+^^^/o^)) 2 

x£[0;R] d »=1 

d 

+ 2 E E v ^^( a; )^^ +e ^ v ^ ^) 

xe[0;iJ] d i=l 

< ^ II/oIIIr + llV/olltn + ^ Wfohn \\Vfo\\ 2>R 

< l|V/o||^(l + e) + ^||/o||^(l + l/e). 

Since R is such that b T 3> for T large enough ^p- > i.e. ^ < A. Thus, for T large 
enough, 

||V(V/o)|g < (1 + e) (|| V/o||^ + A 11/oH^) = (1 + e) Pl (a, i2, T) . (36) 
It follows from (j551). and (I5B|) that Ve e]0; 1[, Va > 0, for T large enough, 



Cg(d,g) " (l-e)W 

Lemma [9] is then obtained by letting first T — > 00, then a — > 0, and e — > 0. ■ 

End of proof of proposition [TJ Combining lemmas El and [9], we have thus proved that if 
we can choose R depending on T in such a way that 

T 

< 6 T , 6r » ir , 



then, V0 G [0; ^r^y [ , lim inf ^ log £ 
V0e [°;5?fcj[» liminf^oo^logE 



T J 

1/q- 



exp(6>Q T 



0, 
= 0. 



The best choice for R corresponds to T/R 2 = R d , i.e. R = T d + 2 , leading to b T > T d 



d_ 
2 
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5 Large Deviations lower bounds. Proof of proposition 

Si 



Proof of dZ||. Fix M > 0. Let T be such that for all T > T , £ > M. For T > T , 



P [h >b q T ]>P [I MhT >b q T ]>P 



I'Mbr 



Mbi 



> 



M 



The function /i G 5F i— > ||/z|| 9 = supj.^n , =1 X) x ^( x )f{ x ) is lower semicontinuous in r- 
topology, so that Vt > 0, j/i G > ij is an open subset of 3 r . Therefore, Ve > 0, 



liminf 



logP 



Mbi 



> 



M 



> lim inf log P 

~ T^oc Mb T 



Mbi 



> 



1-e 



M 



> -inf ||V/||M|/|| 2 = 1, 



> 



1-e 



2q M 



We have thus proved that VM > 0, Ve > 0, 



liminf -L log P[/ T > 6«] > -Mp 3 



where p 3 (y) := inf |||V/|| 2 ; 
show that Wy > 0, 



2 g > y , ||/|| 2 = l|. To end the proof of (j7j), it remains to 

(37) 



y 



But, > 0, 



M o Mp 3 (y/M) = y mf Mp 3 (l/M) 



y inf n inf{M||V/||M|/|| 2 =l, 



29 > M 



y inf inf { M \\ V ft ; M > — _ 



2y 



y inf { l|V/ » 

/;ll/ll 2 =i\ 

y 

Cg(d,g)- 



(38) 
(39) 

(40) 

(41) 
(42) 



Proof of ([8]). The proof of ([8]) cannot be done as the proof of ([7]), since the func- 
tion (fix, • • ■ , fig) I— > J2xez d ^( x ) ' ' ' ^g( x ) * s no ^ l° wer semicontinuous in the product of 
r-topology. 
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Let e > be fixed. Let h be a function approaching the infimum in the definition of 
Cs(d,q), i.e. h is such that 



\\Vh\\l < 



2 

2q 



Cs(d,q)* 



2q 



= 1 . 



Dividing h by its / 2 -norm if necessary, we may and we do assume that 



1. 



9 + 1 . 

Set T) = 2~e 1/q , and M = 



ijr- (e is chosen small enough in order that M 



(2-(l-H,)«)V*||h||^ 

is strictly positive; actually, one has to choose e < e {q) = {2 1 / q - l)^"^ 1 )). For T large 
enough, T > Mbx, and 

P[Qt>^] >P[Q MbT >b q T \ . 



Assume that Vi G {1, • • • , q} : 



Mbrp 



Mb T 



<77|H|^. Then, 



Qub T 



(Mb T y 



En 



lMb - {X) - h^(x) 



Mh 



£ EE(nW) 



M6 7 



- h 2 {x) 



n 



^Mb T ( X ) 

Mb T 



<- E 



(?) 



Mb T 

q 



- W 



r> n 

Z=j+1 



i(0 

6 Mfe T 



Mbi 



< 



V \\h\\l q q J> + vr ] = V \\h\\% {1+V)q 1 = [(1 + v) q - 1] \\h\\l q q 



Therefore, Q M b T > b q T M q \\h\\ 2 2 q q (2 - (1 + r]) q ) = b q T , by the choice of M. 
Hence, for T large enough, 



P [Q T >b q T ]>P 
But, 



Vie{l,-.-,g}, 



i(0 

Mbj> 



Mh 



<r] 



2q 



<<Mb T 



Mbn 



<r] 



2q 



(43) 



<-Mb T 



Mh 



M6 7 



E E(-^^^*^w 

x& d 3=0 

q 



l>Mb T 



Mh 



+ (-l) q \\h\\l q q -F q l' m ' 



l2q q \Mb 
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where the function F q is defined by F q (n) = EJll(- 1 ) ,+1_J 'Cj J2 X H j (x)h 2 ( q - j \x). Hence, 
for T large enough, 



P[Q T >b q T ] 1/q > P 

^Mb T 

Mb T 

^Mb T 



>P 



>P 



> 



L Mb T 



L Mb T 



> 



f M6 T 



Mbi 



+ ((-l) q -r) q ) 



>>Mb T 



2g . 

2q ' 



>(l + (-l) 9 -y) 



Mb T 

l>Mb T 



Mbi 



(44) 
(45) 
(46) 



The second term is controled by the large deviations upper bound for I T , and we have 



lim sup T _ 



logP 



Mb T 



< —M- 



Mb T 
C 2 s (d,q) 



>(1 



(1 + ^V, 



2 
2? 



(47) 



(2-(l + ^)V«C7|(d,9)' 



by the choice of M. 

On the other hand, the function |i6 F q (fj,) is lower semicontinuous in r-topology. 

Indeed, 

• For d — 4 and q = 2, F 2 (fj) = 2 ^ x fi(x)h 2 (x) is continuous; 

• For d = 3 and g = 3, F 3 (/i) = 3 ^(x)^ 2 ^) -3£ x A*(x)/i 4 (x) 

= 3 su P9;ll9ll 2 =i H(x)h(x)g(x)} 2 - 3 £ x /i(x)/i 4 (x) 

is lower semicontinuous. 
Using the large deviations lower bound in 5F for we get that 



liminfr^oo ^ logP [f, 



>(l + (-l) 9 -f 
> -Minf {||Vi7||5 ; |b|| 2 = 1 , F 9 G? 2 ) > (1 + (-1)« - f) 

Note that 

• For d = 4 and q = 2, F 2 (h 2 ) = 2 > (1 + (-1) 2 - „„ „ , . 



2g 
2g 



(48) 



For d = 3 and g = 3, F 3 (^ 2 ) = > (1 + (-1) 3 - f 



Therefore, in any case, 



lim infr^oo log P 



L Mb T 

Mb T 



> -M\\Vh\\\ 



>(l + (-l)«-y) 
\\Vh\\l 



> 



1 + e 



(49) 



(2 -(l + ^H|/d1^ C 2 (rf,g)(2-(l + ^)i 
19 



by the choice of M and h. Putting (j4"6"j) . (j47j) and fpf9l) together, we get that 

1 1 r „, min(l + e;(l + ^)W) 

- lim inf — log P [Q T >b q T }>- j—}- \\ u >- . 50 

q t-,+oo b T L T1 ~ (2-(l + 7])iy/iCl(d,q) K ' 

But for e e]0; 1], (1 + e)« = ELo < 1 + e ELi ^ = 1 + e( 2 " - 1) < 1 + e2* = 1 + f . 
We have thus proved that Ve e]0; 1 A e (q)[, 

lim inf -*- log P \Q T > b q T ] > - ^ 9 , , . ^ + , ^ — Tr . (51) 

(IS]) is then obtained by letting e go to zero. 
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